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CLAIMS 



What is claimed is: 

1 . A method for storing a non-binary width data structure per logical row in a 
memory comprising the steps of: 

5 segmenting the non-binary width data structure into plural segments and 

physically mapping the segments into a -memory structure smaller than would be 
required for the non-binary width data structure without segmenting; and 

mapping a logical address into the physically arranged plural segments. 

2. The method as claimed in Claim 1 wherein the segments are the same size. 

10 3. The method as claimed in Claim 2 wherein the width of the segment is 21 -bits, 
and the non-binary width data structure has 16 segments. 

4. An apparatus for storing a non-binary width data structure, the memory 
comprising: 

plural segments which segment the non-binary width data structure and 
1 5 physically map the non-binary width data structure into a memory structure 

smaller than would be required for the non-binary width data structure without 
segmenting; and 

mapper logic which maps a logical address into the physically arranged 
plural segments. 

20 5. The apparatus as claimed in Claim 4 wherein the segments are the same size. 

6. The apparatus as claimed in Claim 5 wherein the width of the segment is 21 -bits, 
and the non-binary width data structure has 16 segments. 
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An apparatus for storing a non-binary width data structure per logical row, the 
non-binary width data structure including a plurality of entries, the memory 
comprising: 

a first binary memory block having 2" logical rows, each first binary 
memory block logical row storing a portion of the non-binary width data 
structure; 

a second binary memory block having 2""^ logical rows, each second 
binary memory block logical row storing a first other portion of the non-binary 
width data structure for the first 2""^ logical rows of the first binary memory 
block and a second other portion of the non-binary width data structure for the 
second 2""* logical rows of the first binary memory block; and 

mapper logic which maps a logical address identifying a logical row and 
an entry in the logical row to a physical address for the entry in the first binary 
memory block or the second binary memory block. 

The apparatus as claimed in Claim 7 wherein the portion of the non-binary width 
data structure stores twelve entries, the first other portion stores four entries and 
the second other portion stores four entries. 

The apparatus as claimed in Claim 8 wherein the width of the entry is 21 -bits, 
the non-binary width data structure stores 16 entries and n is 15. 

The apparatus as claimed in Claim 7 wherein the first binary memory block and 
the second binary memory block are binary macro cells. 

The apparatus as claimed in Claim 7 wherein the first binary memory block and 
the second binary memory block are portions of a memory macro cell. 

The apparatus as claimed in Claim 7 comprising: 
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a multiplexor which selects the entry in the logical row. 

13. A method for storing a non-binary width data structure per logical row in a 
memory, the non-binary width data structure including a plurality of entries, the 
method comprising the steps of: 

5 providing a first binary memory block, the first binary memory block 

including 2" logical rows; 

providing a second binary memory block, the second binary memory 
block including 2""* logical rows; 

mapping a logical address identifying a logical row and an entry in the 
10 logical row to a physical address for the entry stored in a single location in the 

ffl first binary memory block or the second binary memory block; 

m storing a portion of the non-binary width data structure in a first binary 

memory block logical row; and 
^0 storing a first other portion of the non-binary width data structure for the 

Q 1 5 first 2" ' logical rows of the first binary memory block and a second other portion 

ji: of the non-binary width data structure for the second 2"'^ logical rows of the first 

1^ binary memory block in a second binary memory block logical row. 

14. The method as claimed in Claim 13 wherein the portion of the non-binary width 
data structure stores twelve entries, the first other portion stores four entries and 

20 the second other portion stores four entries. 

15. The method as claimed in Claim 14 wherein the width of the entry is 21 -bits, the 
non-binary data structure stores 16 entries and n is 15. 

16. The method as claimed in Claim 13 wherein the first binary memory block and 
the second binary memory block are binary macro cells. 
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17. The apparatus as claimed in Claim 13 wherein the first binary memory block and 
the second binary memory block are portions of a memory macro cell. 

18. An apparatus for storing a non-binary width data structure per logical row, the 
non-binary width data structure including a plurality of entries, the apparatus 

5 comprising: 

a first binary memory block having T logical rows, each first binary 
memory block logical row storing a portion of the non-binary width data 
structure; 

a second binary memory block having 2" * logical rows, each second 
10 binary memory block logical row storing a first other portion of the non-binary 

width data structure for the first 2" * logical rows of the first binary memory 
block and a second other portion of the non-binary width data structure for the 
second 2""^ logical rows of the first binary memory block; and 

means for mapping a logical address identifying a logical row and an 
15 entry in the logical row to a physical address for the entry in the first binary 

memory block or the second binary memory block. 

19. The apparatus as claimed in Claim 18 wherein the portion of the non-binary 
width data structure stores twelve entries, the first other portion stores four 
entries and the second other portion stores four entries. 

20 20. The apparatus as claimed in Claim 19 wherein the width of the entry is 21 -bits, 
the non-binary width data structure stores 16 entries and n is 15. 

21. The apparatus as claimed in Claim 18 wherein the first binary memory block and 
the second binary memory block are binary memory macro cells. 
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The apparatus as claimed in Claim 18 further comprising: 
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means for selecting the entry in the logical row. 

The apparatus as claimed in Claim 18 wherein the first binary memory block and 
the second binary memory block are portions of a memory macro cell. 



